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(57) A network management method for performing 
communication between any nodes in a network (10) 
wtierein a pluraiity of nodes are connected, where a 
connection request having at least a logical node name 
of the destination of connection is successively propa- 
gated to a node having a possibility of active connection 
with the node of the destination of connection based on 



information on nodes in the vicinity of that node stored 
in each node; a route for substantially connecting 
desired nodes is searched for; and the nodes are made 
to substantially connect and communication between 
the nodes is made to be performed. 
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Description 

BACKGROUND OF THE INVEfsfTION 

5 1 . Reld of the Invention 

The present invention relates to a network management method for performing desired communication among 
data processing apparatuses in a network wherein a plurality of data processing apparatuses, for example, computers, 
are connected, an apparatus for the same, and a network system which can ad^uately perform such communication. 

10 

2. Description of the Related Art 

Along with the development of data processing technology and communication technology, progress has been 
made in the construction of a network in which various data processing apparatuses are connected arxl information is 
15 used and various data processings are performed more effectively. 

For example, progress has been made in the construction of an inter-network creating a large scale network by 
connecting a plurality of computer networks. Partteularty, the so-called "Internet", which is a global scale network using 
TCP/IP as a protocol, may be a typical example of such a network. 

In the Internet, an IP address and domain name are given to each node on the network. An IP address is an iden- 
20 tif ication number of each data processing apparatus connected to the network and represented by a 32-bit integer. Fur- 
ther, a domain name is a name which enables differentiation of a node on the network by a symbolic name having 
meaning to the user arKl is given to each range of management of a network divided into such ranges. These IP 
address and domain name must not be duplicated on the network, that is. throughout the workJ, and are centrally man- 
aged by a network infbrmatk>n center (NIC). 
25 When performing communication with a desired node in such a space, a point-to-point physical connection is made 
via a router or the like. 

Further, in recent years, cable television (CATV) systems have been rapidly 0-owing. Video-on-demand (VOD) and 
other services provided in such CATV systems are services which are provided in an environment where two-way com- 
munication is possible. Such an allotter network now has a strong nature as an information network. 
30 Further, networks of various configurations and various sizes are rapidly spreading such as with the construction 
of digital exchange networks and ISDN, the spread of nrx)bile communication networks, and the start of satellite com- 
munication services. 

In the networks mentioned before, however, there was a problem that there were numerous restrictions on the con- 
figuration or processing systems based on physical conditions, so it was very difficult to effectively realize various 
35 processings via the network. 

Rrst, all of such networks have a central centralized management system, thus must set the spatial information of 
the network in advance. For tiiis reason, flexibility with respect to the configuration of the network is poor and, in addi- 
tion, if the size of the network becomes large, tiiere arises a problem that the management costs of the network space 
thereof becomes large. 

40 More specifically, in for exanrple the Internet as mentioned before, the IP addresses and the domain names are 
managed by the NIC. Therefore, when it is intended to newly add a data processing apparatus, a local network, or the 
like to the network, application must be made to the NIC for granting of the same, thus a node cannot be immediately 
and arbitrarily added. 

On the other hand, demand for mobile computing has rapkily increased in recent years. There are now strong 
45 demands that the nodes be able to be dynamically added to the network. 

Further, there was a demand that together with flexibility with respect to the configuration of each network, the 
processing with respect to that network be able to be easily carried out by for example the logic name set by the appli- 
cation or the logical network configuration. Further, there has been a demand that high grade network processing such 
as, for example, the placement of a program module on each node on tiie network and the network wide distributed 
50 processing, be performed, but the current network management method could not answer such a demand. 

Further, as mentioned before. Irrespective of the spread of networks of various configurations, usually connection 
is only possit)le by one route of one configuration. Conrprehensive network utilization coukj not be achieved. For exam- 
ple, even when the Internet and the cable TV network are connected, they are merely connected in series and cannot 
be effectively utilized. 

55 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide a network management method that increases the flexibility in con- 
figuration or processing system for networi^ of various configurations and thereby makes the corviection relationship 
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among the networks closer so as to enaWe more effective data processing on the networK in other words, nnore effec- 
tive service. 

Another object of the present invention is to provide a network management apparatus for realizing such a network. 

Another object of the present invention is to provide such a network system. 
5 tn order to achieve the above-mentioned objects, the network is managed for each local partial network. Along with 

this, the communication annong the nodes is performed by propagation of a space search by assunrption-based con- 
nections. 

Accordingly, the network management method of the present invention has a connectk>n request having at least a 
logical node name of the destination of connection successively propagated to a node having a possibility of substantial 

10 connection with the node of the destination of connectton based on infbnmation on nodes in the vicinity of that node 
stored in each node; has a route for si^stantially connecting desired nodes searched for; arxj has the nodes made to 
substantially connect and communication between the nodes made to be perfornned. 

Preferably, the information of nodes in a partial network and the information of another partial network connected 
to the partial network are managed lor each of any partial networks of the network; and based on the inlbrmation man- 

15 aged in each partial network, in each partial network, the connection request is propagated to another partial network 
having a posstoility of substantial connection with the node of the destination of connection arxj a node having a possi- 
bility of substantial connection with tiie node of the destination of connection in the partial network so as to search for 
the route. 

Preferably, the connection request is propagated in a message, ttie connection request propagated in a message 
20 is analyzed at a predetermined node, based on the result of the analysis, the partial network and nodes having a pos- 
sibility of substantial connection are looked for and desired processings based on the connection request are carried 
out. and a connection request updated based on tiie result of the processings is transmitted to the partial network and 
nodes having a possibility of substantial connection in a message. 

More preferably, a node is added or deleted by updating only the information managed by the partial network con- 
25 taining the node to be added or deleted. 

Still more preferably, between networks having different configurations, the node to which the networks having the 
different configurations are connected nwiages the configuration and information of both of the different networks, con- 
verts the format of the connection request ard propagates the connection request. 

Specifically, when a plurality of nodes are retrieved as destinations of connection by the search, a single optimum 
30 node is selected from among the retrieved plurality of rKxles t>y a predetermined evaluation method and the selected 
node is substantially connected to the node of the origin of request and made to perform the convnunication. Any eval- 
uation metiiod can be adopted as this evaluation method. For example, it is also possible to set data that indicates the 
attributes of the node in the connection rec^est and compare the data with the attributes of the retrieved node to per- 
form the evaluation and it is also possible to use the distance of the route as the evaluation value and select the node 
35 witii the shortest route. 

Specifically, when a plurality of routes are retrieved among the nodes by the search, any plurality of routes among 
the plurality of routes are made actively valid and the communication is performed in parallel via the plurality of routes. 
For example, where a route via a cable TV network and a route via a public telephone line are retrieved* it is also pos- 
sible to transmit vkjeo data via the cable TV network and transmit audio data via the public telephone line. Further, it is 

40 also possible to perform tiie transmission of the AV (audio and/or video) data via the cable TV network and transmit tiie 
charge information with respect to the transmitted AV data via the public telephone line. 

Further, conversely to the case mentioned before, when a plurality of routes are retrieved among the nodes by tiie 
search, it is also possible to select a single optimum route from among the retrieved plurality of routes by a predeter- 
mined evaluation method and sut^stantially connect the nodes by the selected route to perform the communication. This 

45 evaluation can be carried out by a similar method to the evaluation of the nodes. Further, particulariy in the case of the 
selection of the route, preferably the route is selected according to the type of the transmission data. For example, 
where a cable TV network arxJ public telephone line are reta'ieved. it is sufficient so far as the cable TV network is 
selected if the AV data is to be transmitted, while tiie put)lic telephone line is selected if audio data and text data are 
selected. 

so Further, specifically, in the data management method of the present invention, the route between the retrieved 
desired nodes is secured as the communication route, that is. the connection of lines is maintained, and tiie communi- 
cation is carried out between those nodes by this. 

Further, specifically, any transmission data is given to the connection request and propagated and the data transfer 
between desired nodes is carried out by this. Namely, even if the lines are not always connected, it is sufficient so far 

55 as a state of connection is temporarily estaWished during only the period where the connection request of for example 
the packet format is transferred. 

In such a case, particulariy where this transmission data is the corrtrol data at the node of the destination of con- 
nection, the destination of connection can be made to perform the predetermined processing by transferring only the 
connection request by such a search. Namely, the predetermined processing with respect to any node can be corrtrol- 
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led. and the control of the program modules among nodes and parallel processing by a pluraltty of nodes can be man- 
aged. 

Further, where this transmission data is the data for requesting the acquisition of Information, predetermined infor- 
mation can be requested from the destination of connection by just transferring the connection request by such a search 

5 and. further, the information as the result of this can be obtained via the route obtained at that search. 

Further, preferably, in the network management method of tfie present invention, by managing the program module 
processed at each node connected to the network in the same way as the nodes, a connection request regarding a pro- 
gram module as the destination of connection requested by a node or a program module is successively propagated to 
a node having a possibility of substantial connection with the program module of the destination of connection based 

10 on the information on the nodes in the vicinity of tiie node and program module, which is stored in each node; the route 
which can be substantially connected to the program module of the destination of connection is searched for; and the 
node or program module of the origin of request and the program module of the destination of connection are substan- 
tially connected by the route and made to perform the communication. 

Further, the network management apparatus of the present invention is provided for any of every partial networks 

IS of the network to which a plurality of nodes are connected; manages the information of the nodes in the partial network 
and the other partial network connected to this partial network; and outputs a connection request having at least the 
logical node name of the destination of connection which is input via the network to another partial network having a 
possibility of substantial connection witii the node of the destination of connection and the node having a possibility of 
substantial connection with the node of the destination of connection in this partial network based on the management 

20 irrformation. 

Preferably, a message receiving means for receiving the connection request input by using message transmission: 
a processing means for analyzing the received connection request and carrying out search of the partial network and 
nodes having a possibility of substarrtial connection and desired processings based on the result of the analysis, and a 
message transmitting means for transmitting the connection request updated based on the result of tiie analysts and 
25 the processings to the partial network and nodes having a possibility of substantial connection in a message. 

More preferably, the connection request includes information indicating a state of the connection request decided 
based on tiie result of the analysis and the processings of the processing means, and the processing means decides 
next processings to the connection request based on the information indicating the state and (juries out the process- 
ings. 

30 More preferably, the apparatus further comprises a geometry management means for managing information of the 
nodes in the partial network and the other networks connected to this partial network, the processing means carrying 
out tiie search and the processings based on tiie information managed by the geometry management means. 

Preferably, in the network management apparatus, at least the information of the nodes in the partial network is 
updated based on the information of addition or deletion of nodes in the partial network which was input. 

35 Further, another network management apparatus of the present invention is provided among a plurality of networks 
having different configurations; manages the configuration and information of two of the networks having different con- 
figurations; converts In format a connection request having at least the logical node name of the destination of connec- 
tion input from any network; outputs the same to another network to propagate the connection request among different 
networks; and thereby searches for the connection route between the desired nodes. 

40 Preferably, the network management apparatus updates the information of the network based on the information of 
addition or deletion of the nodes of the plurality of networks which was input 

Further, in the network system of the present invention, a plurality of nodes, each of which manages information of 
the nodes in the vicinity thereof and outputs a connection request having at least the logical node name of the destina- 
tion of connection input via the network to a node having a possibility of substantial connection with the node of the des- 

46 tination of connection based on the information managed in the node, are connected on the network; the route 
connecting the desired nodes is searched for by propagating the connection request; and the nodes are substantially 
connected and the communication between the nodes is carried out. Note that the size of tNs network system is not 
relevant in any way. For example, the invention can be applied as also a distiibuted processing system used in a dosed 
environment such as a business arxt can be applied as a global wide area network. 

50 Preferably, the network system further has a partial network managing means for managing the information of 
nodes in the partial network and the information of anotiier partial network connected to the partial network for each of 
any partial networks of the network and outputting a connection request to another partial network having a possibility 
of substarrtial connection with the node of the destination of connection and the node having a possibility of substantial 
connection with the rKxle of the destination of connection in the partial network teased on the managed information. 

55 Preferably, in the network system, at the time of addition or deletion of a node, only the information of the node 
stored in the partial network managing means of the partial network containing the node to be added or deleted is 
updated and a state enat>iing communication is maintained between any nodes. 

Preferably, in the network system, the network is constituted by a plurality of netwvorks having different configura- 
tions and provision is further made of a router means which is provided among the plurality of networks having different 
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configurations, manages the configuration and information of two of the networks having different configurations, con- 
verts the format of the connection request input from any network, and outputs the same to another network. 

Preferably, when a plurality of nodes are retrieved as the destination of connection by the search, a single optimum 
node is selected from among the retrieved plurality of nodes by a predeternrdned evaluation method and the selected 
5 node is substantially connected to the node of the origin of request to perform the communication. 

Specifically, when a plurality of routes are retrieved anmng the nodes by the search, the nodes are substantially 
connected by any plurality of routes among the plurality of routes to perform the communication. 

Also, specifically, when a plurality of routes are retrieved among the nodes by the search, a single optimum route 
is selected from among the retrieved plurality of routes by a predetermined evaluation method and the nodes are sub- 
to stantially connected by the selected route to perform the communication. 

Further, specifically, in the network system of the present invention, the route through which the connection request 
between tiie desired nodes is propagated is secured as a communication route to paibrm conrvnunication between the 
desired nodes. 

Preferably, the connection request further has any control data and a predetermined processing based on the con- 
15 trol data is carried out at tiie node of the destination of connection by establishing the suk>stantial connection. 

Also, preferably, the connection request further has data for requesting the acquisition of any information and the 
information based on the data for requesting the acquisition is transfenred from the node of the destination of connection 
to the node of tine origin of request via the route through which the connection request is propagated by establishing the 
substantial connection. 

20 Further, in the network system of the present invention, each of the nodes manages the information of the program 
modules processed at the nodes in tiie vicinity thereof or the node and outputs a connection request regarding the input 
program module as the destination of connection to a node having a possitxlity of substantial connection with the pro- 
gram module as the destination of connection based on the information of the nodes and program modules in the vicin- 
ity tiiereof; the connection request is propagated: the route which enables substantial connection to the program 

25 module of the destination of connection is searched for; and the node or the program module of the origin of request 
and the program module of tiie destination of connection are substantially connected by the route to perform the com- 
munication. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 

These and other objects and features of the present invention will become more apparent by the following descrip- 
tion of the preferred embodiments made with reference to the attached drawings, wherein: 

Fig. 1 is a view explaining a network system according to the present invention; 

35 

Fig. 2 is a view for explaining a assumption-based network connection; 
Fig. 3 is a view of the state where the network is managed by a logical sub-network; 
40 Fig. 4A is a view explaining a token, especially terms and main contents of the token; 
Fig. 4B is a view indicating an example of the token actajally packaged; 
Fig. 5 is a view of the configuration of the mediator; 

45 

Rg. 6 is a view of the configuration of a token processing frame; 

Rg. 7 is a diagram of the transition in the processing state when task processing is performed; 

50 Fig. 8 is a view of the contents of the potential geometry database; 

Rg. 9 is a view of the node specifk:ation information stored in a domain node profile and neight>oring node specif i- 
cation information stored in a mediator neighbor profile; and 

55 Fig. 1 0 is a view of a token processing propagation scheme. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An explanation will be made next of the network system of one embodiment of the present invention by referring to 
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Fig. 1 to Fig. 3. 

The network system shown in the present embodiment is a network system which serves as the basts for the utili- 
zation and circulation of various multimedia information and is managed by the network management method accord- 
ing to the present invention by using the network management apparatus according to the pre&ent invention. 
5 A network 10 thereof is shown in Fig. 1 . 

Physical QqnfiggratiQn gf NgtWOrK 

The network 1 0 has six physical sub-networks 1 1 to 1 6. 
10 The sub-networks 1 1 and 1 2 are basic networks that cover a broader area compared with the other sub-networks 
13 to 16 and that have a large number of sub-networks connected to them and are constructed by for example private 
high speed digital lines. 

The sub-networks 13 and 14 are usual local area networks (LAfM) to which a large number of personal computers 
(PC) and server devices (S) are connected arxt are mainly constituted by Ethernets an6 communication lines. 
75 The sub-network 1 5 is a cable tele\^ision network connected by an optical fiber cable or coaxial cable and to which 
TV receivers (TV) connected to head-end devices (HE) in the broadcasting station and a set-top box or a personal com- 
puter (PC) connected via a cable or modem are connected. 

The sub-network 1 6 is a wireless transmission network, in the present embodimertt, a satellite connmunication sys- 
tem which comprises a master station (HUB) having a host computer and centrally monitoring and controlling the net- 
20 work and a slave station (VSAT) using a small size antenna arKi having a personal computer, various communication 
apparatuses, monitors, etc. This performs two-way communication via a communications satellite. 

The sub-networks 1 1 to 1 6 are connected as illustrated via routers (R) 21 to 28. The routers 21 to 28 exist as nodes 
with respect to both connected networks and have management Information of both sub-networks to be routed, convert 
a signal input via one network to a format which can be output to the other network, and output tiie same. Using these 
25 routers, data can be transferred among the computer networks 1 1 to 1 4. the cable TV network 1 5. the satellite commu- 
nication network 16, etc. 

Network Space Management 

30 in this network 1 0, the network is managed by a management means provided for each of any local areas in a cfis- 
tributed manner. In the present embodiment, it is peribrmed for every sub-network in the mediators (M) 31 to 36 indi- 
vidually provkjed for the sub-networks 1 1 to 16. 

The mediators 31 to 36 store the information of the nodes in the sub-networks and the information of the adjoining 
sub-networks and manage the input and output of the data to and from the nodes and the destination of output of the 

35 data to be transmitted by this. 

The management information stored in the mediators 31 to 36 are updated one after another based on the addition 
or deletion of nodes. In the present entKxjiment. tiie following processing is carried out for this purpose. First, the medi- 
ators 31 to 36 monitor the nodes connected to the sub-network to be managed at predetermined time intervals and 
immediately update the management information in the mediator when a node is deleted. Further, when a new data 

40 processing apparatus is connected to the sub-network or mobile terminal equipment is connected and a node is added, 
that data processing apparatus immediately transmits the connection information of a predetermined format to the 
mediator. The mediator performs the processing for giving an ID to the connected node or the like based on that infor- 
mation and updates the management information. 

These processings are automatically performed according to a predetermined protocol, therefore it is sufficient so 

45 far as the user connects the data processing apparatus or mobile terminal to the network. No set up with respect to the 
network is required. 

Network Connection 

50 In a network system of the present embodiment managed by such a scheme, the nodes are connected by assump- 
tion-based connections for hypothetically constructing a path amor>g the nodes. 

More specifically, at first, the node of the origin of connection designates the ruxje of the destination of connection 
by a function key word indicating the node name of the destination of connection or the nature of tiie node arxl outputs 
a connection request having the designation information to the mediator of the sub-network to which that node belongs. 

55 In the mediator, based on the data of the connection request a route having the possibility of existence of the des- 
tination of connection is detected and the connection request thereof is output to that route. The connection request is 
output to all routes having the possibility of connection. Further, for another sub-networK this connection request is out- 
put to the mediator of the sub-network. 

By successively performing such an operation for the nodes, the connection request is successively propagated as 
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shown in Rg. 2. 

At this time, where the node ts at the erd of the network and that node itself is not the destination of cxsnnection 
thereof or where it is the mediator nr^aging the sub-network and there ts no route having the possibility of existence 
of the destination of connection after it the search with respect to that route is terminated. 
5 By successively performing such a heuristic search, finally the desired nodes are connected to each other. 

After the route between the desired nodes is fourxl, that is, after they are actively connected, any processing may 
be carried out by using that route or by the connection request data thereof. 

For example, it is also possible to secure the route in a fixed manner and maintain the line to continuously perform 
the communication. Further, it is also possible to successively transmit data Qf a packet format and transfer data accord- 
10 ing to the route. 

Further, where the object of the node connection is a request for some processing other than data transfer, prefer- 
ably the control signal of that processing is added together with the connection request thereof. When doing this, from 
the point of time when the connection route is secured, that is, the connection request is transmitted to the destination 
of connection, the desired processing can be immediately canied out in the node of the destination of connection based 
IS on the control signal. 

Further, by immediately transmitting the processing result, it is also possible to quickly receive the processing 
result For example, an indication with respect to the video shopping server such as a request of the shopping environ- 
ment, a change of the environment a request for some information, charging, or a change or closure of shops is exe- 
cuted so far as the control code thereof is attached to the connection request, so the result of the execution can be 
20 immediately obtained. Further, this is true also for an AV data transmission request with respect to a video server, trans- 
mission control such as fast forward, rewind, or pause, or a request for delivery of a game with respect to a game server, 
etc. 

However, this search is performed t>ased on the logical node name, in other words, based on the information which 
is at least merely locally managed, therefore there is a possibility that a plurality of nodes will be retrieved in the network 
25 as a whole as a result. 

In such a case, in the preserrt embodiment, information for specifying the node is further transmitted and the des- 
tination of connection is specified uniquely and then the communication processing is commenced. Note that this 
method of specifying a node may t>e any other method. In general, preferably some method for evaluation of a node is 
set and the node is selected by this evaluation method. More specifically, for example, it is also possible to set data that 
30 irxjicates the attributes of the node in the connection request and compare the data with the attributes of ttie retrieved 
node to perform the evaluation or it is also possible to use the distance of the route as the evaluation value and select 
the node having the shortest route. 

Note tiiat there is a case where the node rr^y be connected to any destination of connection without specifying 
any node when a plurality of destinations of connection are retrieved. In such a case, any node may be appropriately 
35 selected by the method of selecting for example the node having the shorter route. 

Further, there also exists a case where the processing is instructed in parallel by connecting this to a plurality of 
destinations of connection or the communication should be CEuried out simultaneously. In such a case, ft is also possible 
to make the route with all retrieved nodes valid to perform the subsequent processing. 

Further, there also exists a case where a plurality of routes are retrieved for the same node of the destination of 
40 connection as a result of the search. In this case as well, it is possible to select any route in accordance with the object 
of the connection, the transfer data, etc. For example, when the obtained routes are routes having the same configura- 
tion, for example, when all are routes via the putslic lines, any one may be selected. 

Further, where the obtained routes are routes of different configurations, for example, a public line or ISDN tine, the 
cable TV networks and the networks via the public telephone lines, etc.. a prefenred transmission route is selected in 
45 accordance with the type of the data to be transferred. 

Further, it is also possible to use the obtained plurality of routes in accordance with the connection object For 
exannple, where a request for a VOD service is made, it is also possible to transmit a processing command such as a 
request for AV data, fast forward, or rewind via the public telephone line and receive tiie delivery of the AV data by uti- 
lizing the catiHe TV network or network via the communications satellita 
so In this way. in the network 10 according to the present invention as shown in Rg. 1. the network is managed for 
every sul>-network. 

Accordingly, also changes in the node configuration such as the addition or deletion of a node may be irxiepend- 
entiy earned out for every sub-network, therefore the flexibility with respect to a change of the network configuration 
becomes high. 

55 Particularly, in an information service application such as a VOD. changes such as addition or deletion of a node to 
and from the space for the installation of a user node or the setting of a server node Isecome easy to perform and so a 
higher quality service can be provided. 

Further, it is possitsle to prevent an increase of the costs of management of the network. 

Further, the processing for connection is carried out by not only the spatial information determined in advance, but 
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also by dynamically obtaining the spatial information at the time of the connection, therefore the spatial management is 
flexible. Namely, not only can connection be made to a destination of connection which has been known in advance, but 
also communication becomes possible witii respect to a destination of connection existing at the time of the connection. 
Further, the search can be earned out and the connection can be performed by the attributes of tiie node. 

5 Further, since It is possible to dynamically add or delete a node to and from the space in this way. mobile comput- 

ers, which may increase in the future, can be effectively dealt with. 

Further, tine search for a node at the time of connection can also be carried out by crossing the sub-nets or different 
networks on such a flexible space. 

Since it then becomes possible to connect the desired nodes by a plurality of routes, it becomes possible to perform 

10 the data transmission by selecting networks of a plurality of different configurations, for example, for every type of tiie 
transmission data, and for the network to be more effectively utilized by linking up the routes. For example, in a VOD 
sen/ice etc.. a multiplex network Is realized where tiie video data is sent by satellite comnuinication and cat>l6 according 
to the type of the data to be communicated and the control data is sent by the Internet and tel^one line. 

75 Space Mana gement by Logical Network 

In the embodiment mentioned before, to facilitate the explanation of the connection and search, the space manage- 
ment of the network was described as being performed for the local area for every sub-network. However, this manage- 
ment unit does not depend on tiie physical configuration of the network and can be managed by using any logical 
20 conf iguration as a unit. 

An explanation will be made of such a network configuration by referring to Rg. 3. 

Figure 3 Is a view of a state where a logical sub-network in accordance with the domain structure of the service to 
be provided Is constituted on tiie physical network configuration. In Rg. 3, in a network 10b. three logical sUb-networks 
81 to 83 for every provided service exist 
25 The video shopping service network 81 is constituted by the sub-network 13 and tiie nodes of part of the sub-net- 
works 14, 15, and 1 6. The video shopping environment is provided from the video shopping providing service 32 on the 
sub-network 1 3 to the nodes. In tiiis environment instructions such as shop tours, requests for product Information, pur- 
chase, or payment are transmitted from the nodes to the server 32. 

The video on demand (VOD) service 82 is a network constituted by the sub-network 15 arxi part of the sub-net- 
30 works 1 4 arKi 16. The vkJeo data is delivered to the nodes from the VOD server 52 constituted by the head end device 
on the sub-net 15 in accordance with requests from the nodes. 

The game service network 83 is constituted by the sub-networks 14 and 15. The game environment is delivered to 
the nodes from the game server 53 constituted on the sub-net 15 in accordance with the request from the nodes. 
Then, mediators 84 to 86 are provided for every of tiiese service networks. These mediators 84 to 86 manage the 
35 information of the nodes by the logical node configuration In the logical network and the logical node name and manage 
the information of the adjoining logical sub-networks, that is, logical sub-networks in the vicinity thereof which can be 
directly connected In the logical sub-network configuration. Accordingly, the transmission of tiie data between any 
nodes is managed by exactiy the same space searching method as that mentioned before by using these logical node 
names and logical sub-networks. 
40 Note that, at this time, In the mediators 84 to 86. the configuration of the logical nodes and sub-networks and the 
correspondence of them onto the physical network are separately managed by separate reference tables etc. 

Further, where such a logical sub-network Is constituted, tiiere also occurs a case where one physical node is man- 
aged on a plurality of logical sub-networks, but such a state is allowable and has no problem. 

Further, the node In the same logical SLA}-n6twork sometimes exists on a different physical network, but the corre- 
45 spondence with the physical network is managed by tiie mediator so tiiere is no problem in tiiis eitiier. 

In this way. If the network Is managed by using the logical sub-network configuration and the logical nodes, the net- 
work management matched with the configuration of the domain of the service can be carried out witiiout being caught 
by the conventional physical configuration. 

Then, the space management, search, and the management of connection can be carried out by not only the phys- 
50 ical node name, but also the logical node name and logical network space. 

Management of Program Module 

Further, in the network system of the present invention, the program modules on the network can be managed and 
55 a network wide distributed processing system etc. can be established. 

Therefore, when for example a mediator monitors a node mentioned before etc.. the addresses of the program 
modules opened on the node are retrieved, and the nrxxlules are managed. 

This program module is dynamically managed by the management of the reference table between the nodes. At 
this time, preferably the reference to the physical ruxte arKi the program module is expressed by a plurality of reference 
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routes so that the communication route can be selectively used in accordance with the type of communication (specif ic 
type such as control, data transfer or charging processing) and type of the data (specific type such as the control data, 
video data or charging information). 

Then, the search of the node or the program module is carried out by considering the program module existing on 
5 the node as a type of nature of the node. More ^edf icaily, the search of the nx>dule is carried out based on the module 
name, module dass name, or the module designation by the function key word. 

By making such a search possible, a search for the module becomes possOale via the search of the nodes. Also, 
the opening of a program module on a certain node on another node becomes possible. Namely, it is possOale to appro- 
priately open a program nrxxlule on any node on the network and thus perform dynamic network wkJe distributed 
10 processing by the network wkle. 

In this way. in the highest level of the present invention, the network can be managed by three layers of the node 
configuration of physical local area, logical node configuration level, and the program module configuration. 

The space management for connection can be performed by also the node name set up by the program module. 

15 Concrete Configuration of Search Data 

This ends the explanation of the network system of the present invention. Next an explanation will be made of the 
concrete metiiod to construct such a network system. 

Rrst, as mentioned above, any system or type of communication may be performed in this network. There is no lim- 
20 itation at all on the format of the data either. However, the transfer of tiie network management Information, tiie transfer 
of ttie control information, etc. preferably are actively performed by successive transfer of data In a packet format 

In this embodiment, such communication performed among nodes is referred to as message transfers. The infor- 
mation for network connection passed back and forth between the above-mentioned mediators is called a "tokens". 
That is, such tokens are transferred carried in the messages for active connection of the nodes. Such a token will be 
25 explained with reference to Rg. 4A and Fig. 4B. 

Rgure 4A and Rg. 4B are views explaining a token. Rgures 4A shows the terms included in the token and tiie con- 
tents of tiie terms not relating to the node reference information. Further. Rg. 48 is a view of an example of a token actu- 
ally packaged. 

As shown in Fig. 4A and Rg. 48, a token usually includes information of instruction, destination, task, result han- 
30 dling, token ID, origin-node, origin-mediator, token serKfer. and co-successors. 

Note that, in this embodiment, a later mediator to whi(^ a token is propagated from a current mediator is called a 
successor, and an earlier mediator from which a token is propagated to the current mediator is called a predecessor. 
Each instruction of "search", "connect", "perform", and "collect" is set in the token as instruction information. 
"Search" is an instruction to search for the object indicated in the destination information of the token. 
35 "Connecr is an instruction to connect to the object indicated in the destination information of the token and to 
secure the connected communication line. 

"Collect" is an instruction to collect objects which comply with the conditions indicated in the destination information 
of the token. 

"Perform" is an instruction to carry out a determined task at the object indicated in the destination infomnation of the 
40 token. 

Destination information include many kinds of information to specify the node or the object that the token is looking 
for. the token is going to connect to, and the token is to carry out and includes information such as name, reference, 
object name, object reference, network domain, problem donnain, application domain, and communication medium. Any 
terms of these information is selectively described in a token. 
45 The name and reference indicate the target rKXie. 

The object name and object reference show Une target object that is. program module. 

The network domain shows tiie type of the network to which the desired node belongs, for example, a local area 
network or cable television network. 

The program domain shows the type of function which the desired node realizes, such as a system of communica- 
50 tion among multimedia. 

The application domain shows the type of application which tiie desired node realizes, such as a video shopping 
service or videoon-demand service. 

Task information is information which defines the task performed at the node indicated in the destination of the 
token when tiie iretruction is "perform" arxi includes information of the "object", "method", and "arguments". 
55 An object is a program nrKxjute managed on a network by a node specified in a search and identification in that 
node. A method is a function of that module. An argument is data used in that method. 

Execution of a task at a node arrived at enables substantial calling of a program arxl transfer of data between an 
original node and tine node arrived at. 

Result-handling information is information to select the processing such as "return value", "return status", "store 
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result (value and/or state)", and "propagate" the results not only to the original node (mediator), but also the mediators 
on the way. 

The "results" consist of detailed node information resulting from a search or object information or the results of exe- 
cution of a task. 

5 The result status is the state of a search or execution of a tasK that is, conrpletion, search failure, enror arxj end. etc. 

These results (values and status) are also returned by transmission of tokens hokiing the same to a predetermined 
mediator. 

A plurality of these can be selected. For example, if "store" and "propagate" are selected, processing to store the 
result not only in the origin-mediator but also in the mediators on the way from, the origin-mediator to the destination- 
10 mediator can be designated. 

Note that depending on the type of the processing for network connection, the results of the search (values and 
status) obtained may be a plurality of nodes arrived at or substantially a plurality of routes through relaying through 
intermediate mediators. 

A plurality of these may be used in accordance with need. Alternatively, they may be suitably selected for use in 
75 accordance with the node information or communication media information. 

Token ID information is the identification code of the token added at the origin-node. 

Origin-node and origin-mediator information are information which indicate the node and the mediator in which the 
token was generated. 

Destination-node and destination-mediator information are infonnation which indicate the node arxi the mediator 
20 where the token arrived at as a result based on the destination information. 

Token sender information is information of the sender of the token in every node-to-node transmission. 
Co-successor information is information which indicates successors of a mediator searched from a certain media- 
tor at the same time and information for informing each successor of other successors. 

25 Concrete Configuration of Mediator 

An explanation will be made next of a mediator which transmits tokens successively and manages the network of 
the present invention by referring to Rg. 5 to Rg. 9. 

Rgure 5 is a view of the configuration of a medator. 
30 The mediator comprises network interfaces 101, a message passing operator 102. token heap 103, token inter- 
preter 105. token processor 106, token generator 107, geometry interpreter 108. potential geometry database 109, 
domain manager 110. domain node profile 111, mediator neightx)r manager 113, arxi mediator neighbor profile 114. 

The network l/Fs 101 are interfaces between the mediator and networks. I/F units which transmits messages 
between the Internet and a mediator, cable network and a mediator, phone network arKi a mediator, arvJ broadcast net- 
as work and a mediator are prepared. 

The message passing operator 102 actually carries out the communication with another mediator via a network I/F 
101. receives requests from general nodes, and transmits the result. As communication betw^n mediators, message 
communication is performed. This message include the token. 

The token interpreter 105 generates a token processing frame 104 on the token heap 103 based on the token 
4o received at a message passing operator 102. The token processing frame 104 is shown in Rg. 6. 

The main terms of the contents of the token processing frame 104 shown in Rg. 6 are the same as those of the 
token. 

The arrival node information and the arrival mediator information are the information showing, respectively, the 
node arrived at based on the address information and the final mediator specifying that node. 
43 The predecessors and successors are the preceding and succeeding mediators processing ihe token as explained 
atx>ve. 

The processing state shows the state at the time of token processing. 

Note that, in the figure, "node reference" means reference information on the network. 

Note that in the token interpreter 105. when an input token is the same as a token already generated or is not 
50 needed, a token processing frame is not generated. 

The token processor 106 manages the state of the token, recognizes the token, and carries out and manages the 
tasks of the token. 

An explanation will be made next of the transition of the processing state in the processing token by refening to Rg. 

7. 

55 Rgure 7 is a diagram of the transition of the processing state in the processing token. 

In tiie token processor 1 06. a first search inskie of the sub-network managed by the current mediator is carried out 
after a task processing frame is generated from a token interpreter 105 based on the token processing frame 104 
(search inskie state: SI). When the search is completed in a territory, the routine shifts to the completion state S5. 

When tiie search in a territory has not been completed, the successors are specified arxj the content of the search 
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is sent to these successors, the processing for the search is yielded to them, and the mediator in question shifts t the 
yield state S2. When the results are obtained from the successors, it then shifts to the completion state S5. 

When the instruction is "collect", a further search is sought from the successors and the propagation state S4 is 
shifted to. When the results are obtained from the successors, the results are reflected back into the node information 

5 in the mediator in question and the completion state S5 is shifted to. 

When in the search state SI. the yield state S2, and the propagation state S4. depending on the resutt status 
obtained from the successors, the results may be further augmented in content by seeking verification of the content by 
the same level mediator and shifting to the negotiating state S3. Alternatively, experimentation with the construction of 
desired results by a mutual exchange of Insufficient results may be sought from the same level mediator and the nego- 

10 tiating state S3 is shifted to. When the results are obtained from that same level mediator, the respective states are 
shifted ta 

Note that the processing of the states of the tokens is management by the token processing frames for each token 
and can be suitably processed even when a plurality of tokens are received and processed simultaneously 

The token generator 107 generates a token based on the contents of the token processing frame 104. When desir- 
15 ing to seek processing continuing from a token at another mediator, the token mecfiator produces a token based on the 
current content of the token processing frame and sends it to the successors or same level mediators. 

The geometry interpreter 108 recognizes and decides on the relationship of the relative positions of a mediator or 
a node based on data stored in the potential geometry database 109. Concretely, the geometry interpreter 108 carries 
out processing to decide on the next sender mediator (successor) for a certain token. The decision processing is per- 
20 formed noting the domain designated as a destination domain and looking for the mediators which are closer to the cur- 
rent mediator and farther from the origin domain and predecessor as successors. Note that, the distance D is calculated 
by equation (1). 

Da ((distance between network domains) ^ 
+ (distance between program domains) ^ + (distance between application domains) ^) 



The potential geometry datatsase 1 09 stores the geometries of the domain arxi is an knowledge-base in which data 
30 indicating the distances of the domains is stored. 

The contents of the potential geometry database are shown in Rg. 8. 

As shown in Fig. 8. in the potential geometry database 109, the distances of each of the domains are stored packed 
by the three kind of tiie domains, that is. network domains, problem domains, and application domains. 

The next successors of the token are selected from the mediator neighbors based on this knowledge. 
35 The domain manager 1 1 0 is a management unit for managing one's own territory It monitors the addition or dele- 
tion of nodes in the territory (in management range) arxj based on that updates the content in the domain profile. 

The domain manager 1 1 0 manages its own territory. The relationship of the domain meinager 110 arxl its own ter- 
ritory is equivalent to, for example, that of the sub-network 11 and the mediator 31 and the sub-network 13 and the 
mediator 32 in the configuration shown in Fig. 1 . 
40 The domain node profile 111 is an accumulation of the node specification information 112 and is referred to by the 
domain manager 110. 

The mediator neighbor manager 1 13 manages references to mediator neighbors. 

The mediator neighbor manager updates the content of the mediator neighbor profile by recognization of other 
mediators In the territory by the domain manager or notification of same level mediators from the processor and notifi- 
es cation of new mediators as results from the successors. 

The mediator neighbor profile 1 1 4 is an accumulation of node specification irtfbrmation 115 and is referred to by the 
mediator neighbor manager 113. 

Figure 9 is a view explaining the content of the node specif k:ation 112 stored in the domain node profile 1 1 1 and 
node specification 1 15 stored in a mediator neighbor profile 113. 
50 An explanation will be made next of tiie state of propagation of the token mentioned above in a mediator having 
such configuration by referring to Rg. 10. 

Rgure 10 is a diagram explaining a token processing propagation scheme. 

In Rg. 10, many tokens are sent successively from a plurality of predecessors 120 to a mediator 100 by message 
communication. In the mediator 100. tiie tokens are recognized and token processing frames 104 are generated on the 
55 token heap 103. The tokens overlapping with one another are removed by the token interpreter 105. Then, token-stor- 
ing token processing frames are successively processed by token processor 106. 

Next the object for which processing has been suitably finished and its successor are decided arxi a token is gen- 
erated by token generator 107 and sent to the next mecfiator (successor). 

Note that the exchange of tokens for corxJucting negotiation processing is similarly conducted between mediators 
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of the same level. 

Further, the transmission of tokens for returning results (values and status) is similarly performed between media- 
tors. 

In this system of processing for propagation, a token is sent to successors assuming tiiat processing would be suit- 
5 ably continued there. Accordingly, until the final results are obtained, the linkup between these mediators is hekJ based 
on that assumption and processing is performed based on tiie assumption of selection of the state of connection 
obtained from the significant results in the end. 

By using such a token and a mediator having the configurations mentioned above, the network system of the 
present invention explained before by referring to Rg. 1 to Fig. 3 can be realized. 
10 According to the present invention, a network management method and an apparatus for the same which are flex- 
ible in configuration or a processing system for networks of various configurations make the connection relationship 
among the networks closer so as to provkje more effective data processing, in other words, more effective service on 
the network. 

Further, such an effective network system could be provided. 

15 

Claims 

1 . A network management method for performing communication between any nodes in a network (1 0) wherein a plu- 
rality of nodes are connected, 

20 said network management method characterized in that: 

a connection request having at least a logical node name of the destination of connection is 
successively propagated to a node having a possibility of substantial connection with the node of the destina- 
tion of connection based on information on nodes in the vicinity of that node stored in each node; 
25 a route for substantially connecting desired nodes is searched for; and 

the nodes are made to substantially connect and communication between the nodes is made to be performed. 

2. A netword management method as set forth in daim 1, wherein: 

30 the information of nodes in a partial network (81 } and the information of anotiier partial network (82) connected 

to the partial netword (81) are managed for each of any partial networks of the netword (10); and 
based on the information managed in each partial network, in each partial network, the connection request is 
propagated to another partial network having a possibility of substantial connection with tiie node of the desti- 
nation of connection and a node having a possibility of substantial connection with the node of the destination 

35 of connection in the partial network so as to search for the route. 

3. A network mar^gement method as set forth in daim 1 or 2 wherein; 

said connection request is propagated in a message. 
40 tiie connection request propagated in a message is analyzed at a predetermined node. 

based on tiie result of the analysis, saki partial network and nodes having a possibility of substantial connec- 
tion are looked for and desired processings (106) based on tiie connection request are carried out and 
a connection request updated based on the result of said processings is transmitted to said partial network and 
nodes having a possibility of substantial connection in a message. 

45 

4. A network management method as set forth in claim 2 or 3, wherein: 

a node is acfoed or deleted by updating only the information managed by the partial network containing the 
node to be added or deleted. 

50 

5. A network management method as set forth in anyone of dalms 2 to 4, wherein: 

between networks (10) having different configurations, the node to which the networks having the different con- 
figurations are connected manages tiie configuration and information of both of the different networks, con- 
55 verts the format of tine connection request and propagates the connection request. 

6. A network management method as set forth in anyone of the preceding daims, wherein: 

when a plurality of nodes are retrieved as destinations of oonnection by the search, a single optinnum rxxf e is 
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selected from among the retries/ed plurality of nodes by a predetermined evaluation method, and the selected 
node is substantially connected to the node of the origin of request and made to perform the communication. 

7. A network management method as set forth in claim 6, wherein 

5 

when a plurality of routes are retrieved among the nodes by the search, the nodes are substantially connected 
by any plurality of routes among the plurality of routes to perform the communication. 

8. A network management method as set forth in claim 6 or 7, wherein 

10 

when a plurality of routes are retrieved among the nodes by the search, a single optimum route is selected from 
among the retrieved plurality of routes by a predetermined evaluation method arxJ the nodes are substantially 
connected by a selected route to peribnn the communicatioa 

15 9. A network management method as set forth in anyone of claims 5 to 8, wherein: 

the route through Mvhidh the connection request between the desired nodes is propagated is secured as the 
communication route and made to perform the communication between the desired nodes. 

20 1 0. A network management method as set forth in anyone of claims 5 to 9, wherein: 

the connection request further has any transmission data and 

the data transfer between the desired nodes Is carried out by establisNng the substantial connection. 
25 11 . A network management method as set forth in anyone of daims 5 to 10, wherein: 
the connection request further has any control data and 

a predetern^ned processing based on the control da^ is carried out at the node of the destination of connec- 
tion by establisNng the substantial connection. 

30 

1 2. A network management method as set forth in anyone of claims 5 to 11 , wherein: 

the connection request further has data for requesting the acquisition of any information and 
the information based on the data for requesting the acquisition is transferred from the node of the destination 
35 of connection to the node of the origin of request via the route through which the connection request is propa- 

gated by establishing the substantial connection. 

1 3. A network management method as set forth in anyone of claims 5 to 12. comprising 

40 managing a program module processed at each node connected to the network in the same way as tiie node 

sotiiat 

a connection request regarding the program nrxadule of the destination of connection requested by the node or 
the program module is successvely propagated to a node having a possibility of substarrtial connection with 
tiie program module of the destination of connection based on information on the nodes in the vicinity of the 
45 node and program module which is stored in each node; 

a route enabling substantial connection witii the program module of the destination of connection is searched 
for; and 

tine node or program module of the origin of request and the program module of the destination of connection 
are substantially connected by the route and made to perform the communication. 

50 

14. A network management apparatus which is provided for each of any partial networks (81. 82. ...} of a network (10) 
to which a plurality of nodes are connected; manages information of the nodes in the partial network and tine other 
partial networks (82, ...) connected to this partial network (81); and outputs a connection request which is input via 
the network (10) and has at least the logical node name of the destination of connection to another partial network 

55 having a possibility of substantial connection to the node of the destination of connection and the node having a 
possibility of substantial connection to tiie node of the destination of connection in this partial network (81) based 
on management information. 

15. A network mariagement apparatus means as set forth In claim 14, comprising: 
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a message receiving means (105) for receiving said connection request input by using message transmission; 
a processing means (106) for analyzing the received connection request and carrying out search of said partial 
network and nodes having a possibility of sut>stanttal connection and desired psrocessings based on the result 
of the analysis. arKi 

s a message transmitting means (1 07) for transmitting the connection request updated based on the result of the 

analyses and the processings to said partial network and nodes having a possibility of substantial connection 
in a message. 

16. A network management apparatus as set forth in claim 14 or 15. wherein; 

10 

said connection request includes informatfon irxlicating a state of the connection request decided based on the 
result of the analysis and the processings of said processing mecUis, and 

said processing means (106) decides next processings to the connection request based on the information 
indicating the state and carries out the processings. 

IS 

17. A network management apparatus as set forth in anyone of claims 14 to 16. further comprising 

a geometry management means (108) for managing information of the nodes in the partial network and the 
other networks connected to this partial networK 
20 said processing means (106) carrying out saki search and said processings based on the information man- 

aged by said geometry mangement means (108) 

18. A network mangement apparatus as set forth in daim 17, wherein 

25 at least the information of the nodes in the partial network (81 ) is updated based on information on the addition 

or deletion of nodes in the partial network which was input 

19- A network management apparatus which is provided among a plurality of networks (10) having different configura- 
tions: manages the configuration and information of two of the networks having different configurations; corrverts in 
30 format a connection request having at least the togical node name of the destination of connection input from any 
network (10); outputs the same to another network to propagate the connection request among different networks; 
and thereby searches for the connection route between desired nodes. 

20. A network system wherein: 

35 

a plurality of nodes, each of which manages information on the nodes in the vicinity thereof and which outputs 
a connection request having at least the logical node name of the destination of connection input via the net- 
work to a node having a possibility of substantial connection witii the node of the destination of connection 
based on the information managed in the nodes, are connected on the network and 
40 a route connecting the desired nodes is retrieved by propagating tiie connection request; the nodes are sub- 

stantially connected; and the communication between tiie nodes is carried out 

21 . A network system as set forth in daim 20 wherein: 

45 provision is further made of a partial network managing means for nnanagng information on nodes in a partial 

network and information on the other partial networks connected to the partial network for each of any partial 
networks of the network and for outputting a connection request witii respect to another partial network having 
a possibility of substantial connection with the node of the destination of connection and the node having a pos- 
sibility of substantial connection to the node of tiie destination of connection in the partial networi< based on the 

50 managed informtion. 

22. A network system as set forth in daim 21 , wherein 

at the time of addition or deletion of a node, only the information of the node stored in the partial network nnan- 
S5 aging means of the partial network containing the node to be added or deleted is updated and a state enabling 

communication between any of the nodes is maintained. 

23. A network system as set forth in daim 22, wherein: 
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the network is constituted by a plurality of networks (10) having different configurations and 
provision is further made of a router means which is provided among the plurality of networks having different 
configurations, manages the configuration and information of two of the networks having different configura- 
tions, converts in format a connection request input from any network, and outputs the same to another net- 
5 work. 

24. A net\vork system as set forth in daim 23. wherein 

where a plurality of nodes are retrieved as destinations of connection by the search, a single optimum node is 
10 selected from among the retrieved plurality of nodes by a predetermined evaluation method and the selected 

node is substantially connected to the node of the origin of request to thereby perform the communication. 

25. A network system as set forth in dalm 23 or 24. wherein: 

15 when a plurality of routes are retrieved among the nodes by the search, the nodes are substantially connected 

by any plurality of routes among the plurality of routes to thereby perform the communication. 

26. A network system as set forth in anyone of daims 23 to 25, wherein 

20 when a plurality of routes are retrieved among the rxxdes by the search, a single optinruim route is selected from 

among the retrieved plurality of routes by a predetermined evaluation method and the nodes are substantially 
connected by the selected route to thereby perform the communication. 

27. A network system as set forth in anyone of claims 23 to 26. wherein: 

25 

the route through which the connection request between the desired nodes is propagated is secured as tiie 
communication route to perform communication between the desired nodes. 

28. A network system as set forth in anyone of claims 23 to 27, wherein: 

30 

the connection request further has any control data and 

a predetermined processing based on the control data is carried out at tiie node of the destination of connec- 
tion by establishing the substantial connection. 

35 29. A network system as set forth in anyone of daims 23 to 28. wherein: 

the connection request further has data for requesting the acquisition of any information and 
the information based on the data for requesting the acquisition is transferred from the node of the destination 
of connection to the node of the origin of request via the route tfvough which the connection request is propa- 
40 gated by establishing the substantial connection. 

30. A network system as set forth in anyone of claims 23 to 29, wherein: 

each of the nodes manages the information of the program modules processed at the nodes in the vicinity 
45 . thereof and that nodes and outputs a connection request designating the input program module as the desti- 

nation of connection to a node having a possibility of substantial connection with the program module of the 
destination of connedion based on the information of the nodes in the vicinity thereof and program modules; 
and 

the connection request is propagated, the route which can be siisetantially connected to tiie program module 
50 of the destination of connection is searched for, and the node or the program module of tiie origin of request 

and the program module of the destination of connection are substantially connected by the route to therby per- 
form the communication. 
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FIG. 4A 
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FIG. 6 
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FIG. 8 
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